class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs[0] == null||strs == null||strs.length == 0) {
            return "";
        }
        String str = strs[0];
        int max = strs[0].length();
        int ret = 0;//记录每个字符串与第一个最长的公共前缀
        for(int i = 1;i<strs.length;i++) {
            ret = 0;
            for(int j = 0;j<strs[i].length();j++) {
                if(j<str.length()) {
                     if(strs[i].charAt(j) == str.charAt(j)) {
                        ret++;
                    }else {
                        break;
                    }
                }else {
                    break;
                }
            }
            //如果当前字符串的最长公共子串小于记录的当前数组的最长公共子串,就让记录的最长的公共子串等于现在的
            if(ret<max) {
                max = ret;
            }
        }
         if(max == 0) {
             return "";
         }else {
            return str.substring(0,max);            
        }

    }
}